{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson7/ 20-nesting/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"10dc8694-ba93-5aff-9247-08ad27dd8171","excerpt":"문제 설명 N개의 문자로 구성된 문자열 S가 다음과 같은 경우 올바르게 중첩된 문자열이라고 합니다: S가 비어 있는 경우; S의 형식이 “(U)“인 경우, 여기서 U는 올바르게 중첩된 문자열입니다; S의 형식이 “VW”이고 V와 W가 올바르게 중첩된 문자열인 경우. 예를 들어 문자열 ”( ( ( ) ( ( ) ) ( ) )“는 올바르게 중첩되지만 문자열 ”( ) )“는 중첩되지 않습니다. 함수를 작성합니다: 이 함수는 N개의 문자로 구성된 문자열 S가 주어졌을 때 문자열 S가 올바르게 중첩되면…","html":"

문제 설명

\n

N개의 문자로 구성된 문자열 S가 다음과 같은 경우 올바르게 중첩된 문자열이라고 합니다:

\n

S가 비어 있는 경우;

\n\n

예를 들어 문자열 ”( ( ( ) ( ( ) ) ( ) )“는 올바르게 중첩되지만 문자열 ”( ) )“는 중첩되지 않습니다.

\n

함수를 작성합니다:

\n
function solution(S);
\n

이 함수는 N개의 문자로 구성된 문자열 S가 주어졌을 때 문자열 S가 올바르게 중첩되면 1을 반환하고 그렇지 않으면 0을 반환합니다.

\n

예를 들어 S = ”( ( ( ) ( ( ) ) ( ( ) )“이 주어지면 위에서 설명한 대로 함수는 1을 반환해야 하고, S = ”( ) )“이 주어지면 함수는 0을 반환해야 합니다.

\n

다음 가정에 대한 효율적인 알고리즘을 작성합니다:

\n\n

문제 접근

\n

스택구조를 이용하여 접근

\n
    \n
  1. 스택 생성
    2. \n
  2. ”(” 일때는 push
    3. \n
  3. ”)” 일때는 스택에 마지막 값이 ”(” 이면 pop
    4. \n
  4. 마지막에는 스택이 비었을경우, 안비었을경우에 따라 알맞은 값 반환
    5. \n
\n
function solution(S) {\n    const stack = [];\n\n    for (let i = 0; i < S.length; i++) {\n        const char = S[i];\n\n        if (char === \"(\") {\n            stack.push(char);\n            continue;\n        }\n\n        const lastChar = stack[stack.length - 1];\n        \n        if (char === \")\" && lastChar === \"(\") {\n            stack.pop();\n        } else {\n            return 0;\n        }\n    }\n\n    const isEmpty = stack.length === 0;\n\n    return isEmpty ? 1 : 0;\n}
","frontmatter":{"title":"Codility Lesson 7 - Nesting","date":"July 17, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson7/ 20-nesting/","previous":{"fields":{"slug":"/algorithm/codility/lesson7/ 19-fish/"},"frontmatter":{"title":"Codility Lesson 7 - Fish"}},"next":{"fields":{"slug":"/algorithm/codility/lesson7/ 21-stoneWall/"},"frontmatter":{"title":"Codility Lesson 7 - StoneWall"}}}}}